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RECEIVER FOR DISCRETE MULT I TONE 
MODULATED SIGNALS HAVING WINDOW FUNCTION 

BACKGROUND OF THE INVENTION 

The fast, efficient and error- free transmission 
of digital information from one point to another has 
become increasingly important. Many communications 
systems exist which permit digital information to be 
transmitted over various types of communication channels, 
such as wireless channels, fiber-optic channels, and wire 
line channels. 

The present invention relates to a receiver for 
DMT based (Discrete Multitone Modulation) signals and 
preferably for DMT ADSL (Asymmetric Digital Subscriber 
Line) and Lite ADSL modems. In particular, it relates to 
receiver windowing and allied techniques. Some related 
techniques have been previously considered as possible 
solutions to combat narrow band interference (NBI) and 
spectrally colored crosstalk for DMT transceivers. 
Windowing, or more generally, pulse/waveform shaping 
filtering, can be carried out over single or multiple DMT 
symbols and can be carried out jointly or singly at the 
transmitter and receiver. Several existing methods 
require the participation of the transmitter and/or 
utilize window/pulse shapes that span one or more DMT 
symbols and improve performance based on better spectral 
containment . 

However, in the context of current ANSI and 
ITU-T DMT based ADSL standards, no pulse shaping is used 
at the transmitter. Thus, any methods which require the 
transmitter to perform waveform shaping will either have 
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to be standardized or will result in a proprietary 
standard non-compliant modem. There exist methods which 
do not require transmitter participation but do require 
substantially equalized channels (e.g. NEC's ADSL modem 
5 has provision for partial shaping at the boundaries of 

the orthogonality interval) . 

The present invention will be described in the 
context of a wireline communications channel, such as a 
telephone line which utilizes a twisted pair of copper 

10 wires. It is noted that the use of the present invention 

is not limited to wireline systems as those skilled in 
the art will appreciate from the discussion hereinbelow. 

A modem is typically used to transmit and 
receive digital data over a telephone line. Modems 

!5 employ a modulator to transmit the digital data over the 

telephone line and a demodulator to receive digital data 
from the telephone line. One common modulation technique 
is known as discrete multi-tone modulation (DMT) which 
requires a discrete multi-tone transmitter and a discrete 

2 0 multi-tone receiver at each modem in a communication 

system. Often, those skilled in the art refer to such 
modems as employing a DMT physical layer modulation 
technique . 

Reference is now made to Fig. 14 which is a 
25 block diagram of a conventional DMT communications system 

1. The system 1 includes a DMT transmitter 10, a 
transmission channel 20, and a DMT receiver 30. The DMT 
transmitter 10 includes a symbol generator 12, an inverse 
fast Fourier transform (IFFT) modulator 14 and a cyclic 
30 prefix generator 16. The DMT transmitter 10 receives an 

input bit stream b(n) which is fed into the symbol 
generator 12 . The symbol generator 12 produces a signal 
X(k) which is fed into the IFFT modulator 14. X(k) is a 
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complex signal (i.e., a signal understood by those 
skilled in the art to comprise both a real and an 
imaginary component) formed by mapping groups of bits of 
the input bit stream b (n) into a complex data space such 
5 that the complex signal X(k) has a length of N samples. 

Symbol generator 12 also augments the signal X(k) with a 
complex conjugate to obtain a conjugate symmetric signal 
of 2N samples. 

The IFFT modulator 14 performs a 2N-point 

10 inverse fast fourier transform on the conjugate complex 

signal X(k) to obtain the sampled real signal x(n) . 
Since X(k) is a symmetric signal, the output of the IFFT 
modulator 16 is a real signal x(n) . The real signal x(n) 
may be thought of as the summation of a plurality of 

15 cosine functions each having a finite length and a 

different frequency, phase, and amplitude, where these 
frequencies are multiples of a fundamental frequency. 
Since each of the cosine functions has a finite duration, 
x(n) is a varying amplitude discrete signal having a 

2 0 finite duration spanning 2N samples. Each cosine 

function is known as a bin or tone. 

The transmission channel 2 0 is modeled as 
including a D/A converter 22, transmit filter (not 
shown) , a receive filter (not shown) , and an A/D 

25 converter 26 on either end of a wire loop 24. Those 

skilled in the art will appreciate that a practical 
system will employ the D/A converter 22 (and the transmit 
filter) in the DMT transmitter 10 and will employ the A/D 
converter 2 6 (and the receive filter) in the DMT receiver 

30 30 . 

Those skilled in the art will appreciate that 
the frequency spectrum of x(n) may be thought of as a 
plurality of orthogonal (SIN X) / (X) functions, each 
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centered at a respective one of the frequencies of the 
cosine functions of x(n) . 

x(n) is transmitted over the channel 2 0 to the 
DMT receiver 30. Since the transmission channel 2 0 has a 
5 non- ideal impulse response h(n), the received signal y(n) 

will not exactly match x(n) . Instead, y(n) will be a 
function of the convolution of x(n) and h(n) . Typically, 
h(n) will look substantially like the curve shown in Fig. 
15. The non-ideal characteristic of h(n) introduces an 
10 amount of interference (specifically intersymbol and 

interchannel interference) which should be compensated 
for in both the DMT transmitter 10 and the DMT receiver 
30 . 

A common technique in compensating for the non- 
15 ideal impulse response of the transmission channel 2 0 is 
to introduce a so-called guard band at the beginning of 
each finite duration signal x(n) to produce x' (n) . The 
cyclic prefix generator 16 performs this function. The 
guard band is typically formed of the last G samples of 

2 0 x(n) for each DMT symbol. If the length of the impulse 

response h(n) of the transmission channel 20 is less than 
or equal to G + 1, then the guard band of length G will 
be sufficient to eliminate the interference caused by the 
impulse response h(n) . The guard band is commonly 
25 referred to in the art as a "cyclic prefix" (CP) . 

Unfortunately, the impulse response h(n) of a 
typical transmission channel 20 may be excessively long, 
requiring cyclic prefix lengths which substantially 
reduce the rate at which digital bits are transmitted 

3 0 across the transmission channel 20. The DMT receiver 30, 

therefore, employs signal processing techniques which 
effectively shorten the impulse response h(n) of the 
transmission channel 20, thereby permitting a 
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corresponding reduction in the length of the cyclic 
prefix required at the DMT transmitter 10. 

The DMT receiver 30 includes a time-domain 
equalizer (TEQ) 32, CP remover 34 for removing the cyclic 
5 prefix, a fast fourier transform (FFT) demodulator 36, 

and a bit generator 38. The time-domain equalizer 32 is 
a finite impulse response (FIR) filter designed to 
compensate for the non-ideal impulse response h(n) of the 
transmission channel 20. In particular, the time-domain 

10 equalizer 32 employs a finite number of coefficients (T) 

which are calculated to compensate for the non- ideal 
impulse response of the transmission channel 20. The 
time domain equalizer 32 operates on the impulse response 
h(n) of the channel 20 such that the combined impulse 

15 response h eff (n) of the channel 2 0 and the time domain 

equalizer 32 has maximum energy within a limited band of 
samples. This may be thought of as "shortening" the 
effective impulse response of the channel 20. The output 
of the time domain equalizer is z' (n) . 

2 0 The CP remover 34 is employed to remove the 

cyclic prefix from z' (n) to obtain z (n) . The signal z (n) 
is input into the FFT demodulator 3 6 (which is understood 
to include a one-tap per-bin frequency domain 
equalizer/AGC function) to produce the complex symmetric 

25 signal X(k) . After the complex conjugate portion of the 

signal X(k) is removed, the bit generator 38 maps the 
complex signal X(k) into an output bit stream b (n) , which 
theoretically matches the input bit stream b(n). 

While the conventional DMT receiver 3 0 of Fig. 

30 14 operates optimally when white noise is present at the 

output of the time domain equalizer 32, it is susceptible 
to increased interference when colored noise is present. 
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This is particularly pronounced when the colored noise 
exhibits spectral nulls or spectral peaks. 

Colored noise may be present at the output of 
the time domain equalizer 32 because (i) additive colored 
5 noise was injected into the signal x' (n) as it was 

transmitted over the transmission channel 20; and/or (ii) 
the time domain equalizer 32 itself introduces spectral 
shaping (especially spectral nulls/peaks) into the signal 
z' (n) . Thus, even if the transmission channel 2 0 does 

10 not introduce additive colored noise into the received 

signal y(n), the time domain equalizer 32 may itself 
introduce spectral coloration into the additive noise of 
signal z' (n) . Consequently, although the time domain 
equalizer 32 may produce a "shorter" effective impulse 

15 response h eff (n) , it may degrade system performance by 

introducing colored noise (especially spectral 
nulls/peaks) into z' (n) . In particular, the rate at 
which data bits b(n) are transmitted over the 
transmission channel 2 0 and the error rate of such 

20 transmission may be adversely affected by colored noise 

at the output of the time domain equalizer 32. 

Accordingly, there is a need in the art for an 
improved DMT communication system which is capable of (i) 
improved performance in the presence of noise, and in 

25 particular, narrowband interference and inter-bin 

interference; (ii) compensating for additive colored 
noise and/or narrowband interference (NBI) introduced by 
the transmission channel and/or other conditions leading 
to diminished orthogonality between bins including 

3 0 inadequate channel shortening, symbol timing offset and 

jitter; (iii) mitigating against the spectral coloration 
of additive noise by the time domain equalizer; (iv) 
suppressing side lobes caused by DFT frequency response; 
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(v) obtaining better performance against cross-talk and 
narrowband interference (NBI) without changing the 
transmitter; and/or (vi) suppressing a specific type 
colored noise in the form of local echo signal cross-talk 
5 in the FDM duplexing method. 

SUMMARY OF THE INVENTION 

The present invention provides a receiver for 
DMT-ADSL modems which does not require transmitter pulse 
shaping. The receiver of the invention carries out 

10 windowing independently for each symbol over its entire 

orthogonality interval (excluding the cyclic prefix) . 
Either one of two equivalent methods may be used for 
windowing - time -domain windowing (TDW) or frequency- 
domain windowing (FDW) . A conventional demodulator 

15 consisting of an FFT (Fast Fourier Transform) type 

detector followed by a single- tap-per-bin frequency- 
domain equalizer (FEQ) is augmented by an additional 
data-path utilizing windowing. A decision feedback 
equalizer (DFE) type detector is used at the output of 

2 0 the windowed data-path to cancel inter-bin- interference 

(IBI) created by windowing. Pilot -bins are employed to 
reduce the threat of error propagation in the DFE. The 
receiver architecture of the invention does not require 
any changes to the ADSL standard specifications (such as 
25 ANSI T1.413 issue 2, ITU-T G. 992.1 and ITU-T G.992.2) and 

is relatively simple to implement. 

Windowing is most effective against narrowband 
interference (NBI) and other conditions which lead to 
diminished orthogonality between bins such as inadequate 

3 0 channel shortening, symbol timing offset and jitter. 

Limited performance gains may also be achieved in the 
presence of crosstalk with strong spectral coloration. 
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The advantages of the invention are several. 
For one, the present invention does not require any 
cooperation from the transmitter, rendering it impervious 
to standardization issues (at least in the case of ADSL 
5 standards) . 

Additionally, the overall method of the 
invention is relatively simple to implement and can 
provide significant performance gains for certain 
interference conditions compared to other windowing and 
10 equalization techniques. 

Further, the overall technique is potentially 
applicable with minor modifications to a number of DMT 
based modems such as ADSL, VDSL (Very High Bit -Rate 
Digital Subscriber Line) and wireless OFDM (Orthogonal 
15 Frequency Division Multiplexing) systems. 

Windowing according to the invention can be 
carried out in the time-domain (TDW) or in the frequency- 
domain (FDW) . Each approach has its own advantages and 
disadvantages, mainly in terms of implementation issues, 
20 which are discussed in detail below. 

TDW is done by a sample-by- sample 
multiplication of the received signal samples by the 
window coefficients prior to the FFT in a second data 
path. 

25 FDW is done after the FFT on a bin-by-bin basis 

by taking a linear combination of bin outputs and 
frequency- domain window coefficients. A conventional 
demodulator is provided in a first data path. The 
conventional demodulator may use a single- tap-per-bin FEQ 

3 0 for each bin after the FFT. The second data path is the 

windowed data-path and uses a DFE to cancel the IB1 
caused by windowing. The DFE makes use of prior 
decisions made on sub- symbols (bins) within the same DMT 
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symbol. An alternative implementation of the FDW can 
also be carried out by using the output of the FEQ in the 
first data path instead of the FFT output. This also 
necessitates a change in the DFE coefficients, though its 
5 overall structure is unchanged. To initiate the 

equalization procedure each symbol-time, pilot bins 
(deterministic sub-symbols) can be utilized. Following 
the DFE and the FEQ from the two data paths, the receiver 
has a bin-select logic stage which selects the output of 

10 either data path for input to a slicer. This 

determination can be made after the achieved SNR (Signal 
to Noise Ratio) in each bin has been measured from each 
data path and corresponding bit -loading profiles have 
been computed. A DFE error-propagation SNR penalty is 

15 applied to the achieved SNR in the windowed data path 

before computing its bit-loading profile. One criterion 
to select either data path for a given bin is to select 
the path which yields higher bits-per-bin (the unwindowed 
data path can be chosen in case of a tie) . This issue is 

20 discussed in more detail below. 

According to a first aspect, the invention 
comprises a receiver providing a demodulated output from 
a received discrete multi-tone modulated input signal, 
the input signal received from a communication channel 

25 having noise thereon, the input signal having modulated 

thereon a digital bit stream, the receiver comprising: 
first and second data paths coupled to receive the input 
signal; the first of the two data paths comprising a 
first stage having a frequency response for applying a 

3 0 discrete Fourier Transform to the input signal and 

further comprising a frequency domain equalizer having an 
input coupled to an output of the first stage; the second 
of the two data paths comprising a window stage for 
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suppressing side lobes of the frequency response of the 
first stage; and a logic stage for selecting an output 
from the first data path or the second data path based on 
a predefined test and for providing the selected output 
representing the demodulated digital bit stream. 

According to a second aspect, the invention 
comprises a decision feed back equalizer in said second 
data path having as an input an output from said window 
stage and for cancelling inter-bin interference created 
by said window stage. 

According to a third aspect, the decision 
feedback equalizer receives a feedback signal from an 
output of said logic stage to cancel the inter- bin 
interference . 

According to a further aspect, the invention 
comprises a slicer stage having as an input the output of 
said logic stage and providing as an output the 
demodulated digital bit stream; said demodulated digital 
bit stream being provided as said feedback signal. 

According to yet still a further aspect, the 
window stage in said second path comprises a time domain 
window stage . 

According to yet still a further aspect, the 
time domain window stage has an input directly from a 
time domain equalizer. 

According to yet still a further aspect, the 
invention comprises a second stage for performing a 
discrete Fourier transform in said second path, the 
second stage having an input receiving an output from 
said time domain window stage. 

According to yet still another aspect, the 
invention comprises a decision feedback equalizer in said 
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second data path having an input from said second stage 
and having an output provided to said logic stage. 

According to yet still a further aspect, the 
decision feedback equalizer receives a further input from 
5 said first stage. 

According to yet still a further aspect, the 
window stage in the second data path comprises a 
frequency domain window stage. 

According to yet still another aspect, the 
10 invention comprises a decision feedback equalizer in said 

second data path having an input receiving an output from 
said frequency domain window stage, said decision 
feedback equalizer being provided for cancelling inter- 
bin interference created by the frequency domain window 
15 stage; an output of said decision feedback equalizer 

being provided to said logic stage. 

According to yet still another aspect, the 
decision feedback equalizer receiving as an input/output 
from the frequency domain window stage has a further 

2 0 input from said first stage. 

According to still yet a further aspect, a 
feedback signal is provided from an output of said logic 
stage to said decision feedback equalizer to cancel 
inter-bin interference created by said frequency domain 
25 window stage. 

According to yet still another aspect, the 
logic stage provides an output to a slicer stage, the 
slicer stage providing said demodulated digital bit 
stream as an output, said feedback signal comprising said 

3 0 demodulated output. 

According to yet still a further aspect, the 
frequency domain window stage has an input coupled to an 
output of said first stage. 
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According to yet still a further aspect, the 
logic stage selects data from the first data path or the 
second data path based on determining which data path 
provides more bits per symbol or some other criteria such 
as higher SNR margin. 

According to yet still a further aspect, in the 
event of a tie, the logic stage selects the first data 
path. 

According to yet still a further aspect, the 
window stage comprises one of a Hanning window function, 
a rectangular window function, DPS window function and a 
Bartlett window function. 

According to yet still a further aspect, the 
time domain window stage performs time domain pulse 
shaping by a sample-by-sample multiplication of the 
output from the time domain equalizer by window 
coefficients defining a time domain window function of 
the time domain window stage. 

According to yet still a further aspect, the 
frequency domain window stage performs frequency domain 
pulse shaping on a bin-by-bin basis by performing a 
linear combination of bin outputs and frequency domain 
window coefficients defining a frequency domain window 
function of the frequency domain window stage. 

According to yet still another aspect, the 
frequency domain equalizer comprises a one-tap per-bin 
equalizer. 

According to yet still a further aspect, the 
receiver further comprises a time domain equalizer having 
as an input the input signal received from the 
communication channel, the time domain equalizer having 
an output provided to the first and second data paths. 
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According to yet another aspect, the frequency- 
domain window stage has an input from an output of the 
frequency domain equalizer. 

According to yet still a further aspect, the 
5 invention comprises a method for providing a demodulated 

output from a received discrete multi-tone modulated 
input signal, the input signal received from a 
communication channel having noise thereon, the input 
signal having modulated thereon a digital bit stream, the 

10 method comprising: providing the input signal to first 

and second data paths; applying a discrete Fourier 
Transform to the input signal in the first data path to 
produce a first transformed signal and further comprising 
frequency domain equalizing the first transformed signal 

15 to provide a frequency domain equalized signal; 

suppressing side lobes of the first transformed signal by 
applying a window function to the input signal in a 
second data path to provide a pulse shaped signal; 
selecting an output from the first data path or the 

2 0 second data path based on a predefined test and providing 

the selected output representing the demodulated digital 
bit stream. 

According to another aspect, the method 
comprises performing decision feed back equalizing in 

25 said second data path on said pulse shaped signal for 

cancelling inter-bin interference created by said window 
function. 

According to a further aspect, the method 
comprises using a feedback signal during said step of 
30 decision feedback equalizing to cancel the inter- bin 

interference . 

According to a further aspect, the method 
comprises providing a slicer stage having as an input the 
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selected output and providing as an output the 
demodulated digital bit stream; said demodulated digital 
bit stream being provided as said feedback signal. 

According to yet still a further aspect, the 
5 step of applying a window function in said second path 

comprises applying a time domain window function. 

According to yet still a further aspect, the 
invention comprises applying said time domain window 
function directly to the input signal. 

10 According to yet still a further aspect, the 

method comprises performing a discrete Fourier transform 
in said second data path to provide a second transformed 
signal, the discrete Fourier transform in said second 
data path operating on said pulse shaped signal. 

15 According to yet still a further aspect, the 

method comprises performing decision feedback equalizing 
in said second data path on said second transformed 
signal and providing a decision feedback equalized signal 
as an output of said second data path. 

2 0 According to yet still a further aspect, the 

method comprises, during the step of decision feedback 
equalizing, receiving a further input comprising said 
first transformed signal. 

According to yet still a further aspect, the 
25 step of applying a window function in the second data 

path comprises applying a frequency domain window 
function to provide a frequency domain shaped signal. 

According to yet still a further aspect, the 
step of decision feedback equalizing in said second data 

3 0 path comprises operating on said frequency domain shaped 

signal thereby cancelling inter-bin interference created 
by the frequency domain window function; and providing a 
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decision feedback equalized signal as an output of said 
second data path. 

According to yet still a further aspect, the 
method comprises using the frequency domain equalized 
5 signal from the first data path during the step of 

decision feedback equalizing in the second data path. 

According to yet still another aspect, the 
method comprises providing a feedback signal comprising 
the selected output for use during the step of decision 
10 feedback equalizing to cancel inter-bin interference 

created by said frequency domain window function. 

According to yet still a further aspect, the 
method comprises slicing the selected output to provide 
said demodulated digital bit stream as an output, said 
15 feedback signal comprising said demodulated output. 

According to yet still a further aspect, the 
frequency domain window function operates on said first 
transformed signal. 

According to yet still a further aspect, the 

2 0 step of selecting an output from the first data path or 

the second data path comprises selecting output based on 
determining which data path provides more bits per 
symbol . 

According to yet still a further aspect, in the 
25 event of a tie, the step of selecting an output comprises 

selecting the first data path. 

According to yet still a further aspect, the 
window function comprises one of a Hanning window 
function, a rectangular window function, a DPS window 

3 0 function and a Bartlett window function. 

According to yet still a further aspect, the 
step of applying a time domain window function comprises 
time domain pulse shaping by a sample-by- sample 
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multiplication of the time domain equalized signal by- 
window coefficients defining the time domain window 
function. 

According to yet still a further aspect, the 
5 step of applying a frequency domain window function 

comprises frequency domain pulse shaping on a bin-by-bin 
basis by performing a linear combination of bin outputs 
and frequency domain window coefficients defining the 
frequency domain window function. 
10 According to yet still another aspect the step 

of frequency domain equalizing the first transformed 
signal comprises using a one-tap per-bin equalizer to 
frequency domain equalize the first transformed signal. 

According to a further aspect, the invention 
15 includes the step of time domain equalizing the input 

signal received from the communication channel, and 
providing a time domain equalized signal to the first and 
second data paths . 

According to still a further aspect, the 

2 0 invention includes the step of applying the frequency 

domain window function to the frequency domain equalized 
signal . 

Other features and advantages of the present 
invention will become apparent from the following 
25 detailed description of the invention which refers to the 

accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows the demodulator architecture of 
the invention with time domain windowing; 

3 0 Fig. 2 shows the demodulator architecture 

according to the invention with frequency domain 
windowing; 
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Fig. 3 shows the magnitude response of various 
classical windows ; 

Fig. 4 shows the decision feedback equalizer 
(DFE) with two feedback taps; 
5 Fig. 5 shows different frequency domain 

windowing magnitude responses; 

Fig. 5A shows an alternate demodulator using 

FDW; 

Fig. 6 shows long and medium length loops; 
10 Fig. 7 shows a long loop with NBI : (A) signal 

and noise power spectral densities (PSDs) before TEQ and 
(B) after TEQ; 

Fig. 8 shows a long loop with NBI: (A) SNR 
profile and (B) bit allocation profile; 
15 Fig. 9 shows a medium loop with NBI: (A) signal 

and noise power spectral densities before TEQ and (B) 
after TEQ; 

Fig. 10 shows a medium loop with NBI: (A) SNR 
profile and (B) bit allocation profile; 
20 Fig. 11 shows a medium loop with cross-talk: 

(A) signal and noise power spectral densities before TEQ 
and (B) after TEQ; 

Fig. 12 shows a medium loop with cross- talk: 
(A) SNR profile and (B) bit allocation profile; 
25 Fig. 13 shows a medium loop with cross-talk 

without TEQ: (A) SNR profile and (B) bit allocation 
profile; 

Fig. 14 is a block diagram showing a typical 
prior art DMT channel having a DMT transmitter, 
3 0 communications channel and DMT receiver; and 

Fig. 15 is a graph showing the impulse response 
of a typical communications channel. 



SPEC\287889 



- 18 - 



DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 

First, a DMT signal model will be discussed. 
Consider a discrete time DMT system model in which N 
orthogonal sinusoids (tones/bins) are transmitted each 
symbol time using 2N samples per symbol. The nth time 
domain sample of the normalized transmitted signal for 
the ith bin is given by 



2 



n e [0, 2N - l], i e [0, N - 1] 



where I I and Q i are the real and imaginary parts of the 
ith complex frequency domain sub- symbol a { = I; + jQj 
10 chosen from a QAM constellation; j =V-1; Wj = 27ri/2N is 

the angular frequency in radians/sample of the ith bin. 
Denoting the minimum and maximum active bin number by b n 
and b^ respectively, the nth sample of the composite 
transmitted signal is given by 



x(n) = 3i (n) (1-2) 

1 = Aran 



15 Let the sample rate be f s samples/sec. Each symbol is 

prefixed with a cyclic prefix (CP) of duration T cp = G/f s 
seconds by setting 
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x(-n) = x(2N - n) , ne[l, G\ (1.3) 

For example, as per the T1.413 ANSI standard for full- 
rate ADSL and for ADSL-Lite , the upstream (from ATU-R to 
ATU-C) a parameters are (See ADSL T1.413 Issue 2 
Recommendation, Committee T1E1.4, Nov. 1998): N = 32, G = 
5 4, f s = 276 KHz (no oversampling) . Typical values for b min 

and are 6 and 31 respectively (implementation 
dependent) . The CP merely serves as a guard time, albeit 
with a special cyclical structure. Inter-symbol- 
interference is eliminated and orthogonality between bins 

10 is preserved when the CP duration exceeds the channel 

impulse response (CIR) i.e. when G > U. The effective 
discrete-time CIR encountered by the above signal include 
the analog communication channel, transmitter D/A, 
receiver A/D, interpolation and front -end filtering in 

15 the ATU-C and ATU-R. Thus, let the discrete- time 

composite CIR be denoted by h (n) and assume that it spans 
a maximum duration T cm = U/fs seconds. The channel 
transfer function is assumed to be linear, time- invariant 
and causal. Taking the channel and additive noise into 

2 0 account, the discrete time received signal is given by 

r(n) = x(n) * h(n) + z(n) (1.4) 

where z (n) denotes the composite discrete-time AWGN 
(Additive White Gaussin Noise) and crosstalk samples and 
* denotes the linear convolution operation. After 
discarding the CP using CP remover 34 (See Fig. 14) , a 
25 conventional receiver performs a Discrete Fourier 

Transform (DFT) operation via the FFT algorithm each 
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symbol time. See FFT 3 6 of Fig. 14. This is followed by 
a single-tap-per-bin frequency domain equalizer (FEQ) 
contained within FFT 36 of Fig. 14. 

A key aspect of the inventive technique which 
5 differentiates it from the conventional configuration 

(FFT followed by FEQ) described above is the use of a 
parallel windowing stage followed by a decision feedback 
equalizer (DFE) to cancel the window- induced 
inter-bin-interference (IBI) . Windowing can be 

10 implemented equivalently in the time- or 

frequency- domains depending on the window type, 
computational constraints and convenience of 
implementation. See Figs. 1 and 2. 

Fig. 1 shows a TDW implementation and Fig. 2 

15 shows an FDW implementation. 

Figure 1 shows a DMT receiver using time domain 
windowing. The invention is employed after the CP 
remover 34 of Fig. 14, i.e., the input is provided from 
the output of CP remover 34, preferably after being time 

20 domain equalized by TEQ 32. Following the standard TEQ 

32 and the CP remover 34, the output of the CP remover is 
provided to two data paths 100 and 200. The first data 
path 100 (DPI) is a conventional data path employing FFT 
120 and an FEQ 140. The output of the FEQ is provided to 

25 the bin select logic 300. In the additional data path 

200 (DP2) , time domain windowing is performed by the time 
domain window 220. The output of the time domain window 
220 is provided to an FFT 240 whose output is provided 
into the DFE 260. The output of FFT 120 is also provided 

30 to the DFE 260 via line 122. The output of DFE 260 is 

provided to the bin select logic 300, which will be 
described in more detail below. The output of the bin 
select logic 300 is provided to a slicer circuit 400 
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which provides the demodulated output. The demodulated 
output is also provided in the feedback path 410 to the 
DFE 260. 

Figure 2 shows the DMT demodulator employing 
frequency domain windowing. The CP remover 34 output is 
provided to a first data path 100' (DPI) which includes 
the FFT 12 0' and an FEQ 140'. The output of the FFT 12 0' 
is provided to a second data path 2 00' (DP2) where 
frequency domain windowing is performed. The output of 
the frequency domain window 22 0' is provided to the DFE 
2 60' . The output of the DFE 260' is provided to the bin 
select logic 300' . The output of FEQ 140' from the first 
data path 10' is also provided to the bin select logic. 
The output of the bin select logic 3 00' is provided to 
slicer circuit 400' which provides the output of the 
demodulator. A feedback path 410' is provided from the 
output of the slicer circuit 400' to the DFE 260'. FEQ 
140' provides coefficients for DFE 260' via path 142'. 

The goal of receiver windowing is to enable 
suppression of the side-lobes of the Discrete Fourier 
Transform (DFT) frequency response and consequently 
obtain better performance against crosstalk and 
narrowband interference (NBI) , while keeping the 
transmitter unchanged. 

Time-domain windowing (TDW) is performed by a 
sample-by-sample multiplication of 2N received signal 
samples each symbol time with the window coefficients. 
For this purpose, a variety of windows may be used. For 
example, the normalized Hanning window is given by: 



w(n) = (1 - cos w n ) , n e [0, 2N - 1] 



(2.1) 
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Figure 3 depicts the frequency response of 
several windows. The DPS (Discrete Prolate Spheroidal) 
window is designed to have the narrowest main-lobe whose 
side-lobes are no higher than -50 dB relative to the 
5 main-lobe peak. Turning now to the receiver architecture 

of Figure 1, the upper box 100 marked as Data-Path l(DPl) 
is the conventional demodulator described above. The 
lower box 200 marked as Data-Path 2 (DP2) is the new 
portion including time domain windowing. Incoming samples 
10 simultaneously pass through both DPI and DP2 . The ith 

demodulated sub-symbol (after FFT) in DPI is denoted by 
a,- and in DP 2 by b;. Then, 



« 2N - 1 

-= £ r<ii>e->'--« jaj + Ui 
l^i (2-2) 

£ i = E r e ' iWin = Mi + v i + Hi 



where 



U - 1 



a, = £ h{u)e- JW ' u 



Pi = <?0«i 



^ 2W - 1 



1 2tf - 1 
- 2ff - 1 

2*i 
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In the above, fi { denotes the window- induced IBI 
experienced by the ith bin from all other active bins. 
The window coefficients c k may be normalized such that c 0 
= 1 (assumed to be used throughout) . For example, for a 
5 Hanning window, c 0 = 1, c A = c +1 = -0.5. 

Note that fi i vanishes for the special case of 
rectangular windowing (w(n) = 1 for all n) . The 
multiplication of the window samples with the DMT symbol 
samples in the time-domain followed by an FFT is 
10 equivalent to a frequency-domain convolution. In other 

words, windowing can be carried out efficiently in the 
frequency domain as 



1 = -L 



a i+l c I 



and 



L 

E 

1 = -L 



U i + l C l 



(2.4) 



Several properties of the post-FFT noise 

sequences {uj and {vj are apparent. 
15 1. If {z(n)} is zero-mean and Gaussian, Uj 

and Vj are also zero-mean and Gaussian. This follows from 

(2.3) where u { and are obtained as linear combinations 

of the noise samples z (n) . 

2. Assume {z(n)} is a realization of a 
20 wide-sense stationary random process. If r z (n) and P z (w) 

denote the discrete time nth auto-correlation coefficient 

and Power Spectral Density (PSD) of (z(n)j respectively, 

the variance of u { is given as 

(2.4(a)) 

25 3. If {z(n)} is white (r z (n) = a 2 5 (n) , P z (w) 

= a 2 /2ir) , then the auto-correlation functions of Ui and v i 
from bin-to-bin are given by 
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2N-1 



a 2 u (i) = Eflu/] =J) (1 - \n\/2N)r z (n)e 

n = -{2N-X) 

= P ( W ) * sin 2 (2^/2) , 



rji) = a 2 5(i) 
r v (i,k) = Y,Y, r u( k + m ~ 1 ~ 1 "> c i c m 

J7! 1 

(2.4(b) ) 

Thus, Uj is a white sequence from bin-to-bin 
while Vi is spectrally colored as per the windowing 
function. Their respective variances c u 2 and a v 2 (for any 
bin) are given by 

o 2 u = o 2 

t 2N -i L (2.5) 

* iV J2 = 0 I = -L 



4. In the presence of additive white Gaussian 
noise (AWGN) only, it is seen from equation (2.5) that 
the window which attains the minimum mean square error 
(MMSE) at the FFT output is rectangular. Any other window 

10 (which will have some non-zero coefficients Cj for 1^0) 

will result in a higher MSE. In other words, if the 
transmitter uses rectangular windowing, the optimal 
receive window at the receiver, in the MMSE sense, in the 
presence of AWGN only (i.e. no colored noise), is also 

15 rectangular. Thus, if spectrally colored crosstalk noise 

or narrowband interference (NBI) is absent, or weakly 
present, there is no advantage gained by receiver 
windowing. In fact, receiver windowing will incur a SNR 
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degradation as given by equation (2.5) . This assumes that 
there is no error propagation (which further degrades 
performance) . On the other hand, in the presence of NBI 
and/or severely spectrally colored noise, c^d) can be 
5 several dB lower than a^(i) depending on the choice of 

window and the spectral location, type and strength of 
the interference. 

Equations (2.3) and (2.4) suggest that 
windowing can be looked upon as a form of partial 

10 response signaling (PRS) along frequency with 

coefficients c { . The Hanning window can be effectively 
viewed as a class V PRS response. An important difference 
between conventional PRS and receiver windowing as in the 
present invention is that the PRS function is carried out 

15 at the transmitter while windowing according to the 

invention is carried out at the receiver-end including 
the effect of channel attenuation coefficients and 
additive noise. 

This suggests the structure of Figure 2 for 

20 Frequency- domain windowing (FDW) using equation (2.4). 

This formulation is significantly more computationally 
efficient when the window-DFT response has only a few 
non-zero coefficients (q) . For windows which do not 
display nulls at the bin center- frequencies (like the DPS 

25 window depicted in Figure 3) , the number of equalizer 

taps is determined by assuming a threshold below which 
the IBI need not be compensated as it falls below the 
ambient noise floor. The operation of the decision feed 
back equalizer (DFE) is now described for its two stages 

30 of operation, namely training and normal operation. 

Training is a two stage-process: 
1. First only DPI is active for a duration of, 
say, 512 symbols. This stage corresponds to the REVERB 
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signal specified in T1.413 ADSL training sequence. During 
this time, the FEQ coefficients for each bin are 
estimated by conventional procedures. Let the FEQ 
coefficients be denoted by f. where 



f ± = f (2.6) 

1 



and denotes the estimate of obtained after 
the FEQ training period. After FEQ training, the 
equalized sub -symbols provided as an output from DPI are 
given by 



I, = fA< = f,a 7 -a, + f-u, (2.7) 



i ii ill ii 



2. The IBI contribution from the Ith bin into 
10 the ith bin is characterized by the IBI coefficients 

oLPtf. These interfering terms can be cancelled by feeding 
back sub-symbols which have already been decoded. Thus, 
assume that decisions are fed back from the "right", i.e. 
the equalization of bin k utilizes decisions made upon 
15 bin k + 1, bin k + 2 and so on. The same procedure may be 

carried out using decisions from the 11 left". In the rest 
of this specification, only right -feedback is shown for 
convenience. Assuming L feedback taps, (L + 1) x 1 DFE 
weight vector for the ith bin in DP2 , wi , is given as 



w. 



= fi[l ~c L f (2.8) 



2 0 where c { are the window IBI coefficients obtained from 

equation (2.3). This solution for Wi is directly obtained 
after training step 1 and does not require any additional 
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training symbols. The coefficients c L for 1 < 0 are 
merely shifted to the right such that the reference 
sub-symbol (sub-symbol at output of equalizer) is 
multiplied by c 0 . For example, a frequency shifted 
version of the Hanning window has coefficients c 0 - - 
0.5, Cj = 1 and c 2 = - 0.5. Normalizing the main tap to 
unity, this becomes c 0 = 1, c x = - 2 and c 2 = 1 for use by 
the DFE. The above DFE coefficients are used in 
conjunction with the input vectors Xj right given as 

*l i9ht = [£i « i+L a i+L ] r (2.9) 

where a. { denotes decision-feedback sub-symbol values. 
Similar expression holds for x/^ if 'feedback decisions 
from the left are used. After the DFE coefficients have 
been initialized, equalized sub-symbols provided as an 
output from DP2 are given by 

£ i=^ X * L (2.10) 

= f i a i a i + f.v £ + Yl f i c i {a i+i a i+i ~ 

1=1 



The last term arises from any discrepancies in 
channel estimation and feedback decision errors. In 
comparison, the output of DPI is given by equation (2.7) 
above . 

Figure 4 depicts the above described DFE 
structure with L = 2 feedback taps. This structure bears 
similarity with DFE structures used in a classical PRS 
system. This is not surprising because of the basic 
mathematical similarity in terms of time -frequency 
duality in the two approaches, notwithstanding the 
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different motivations behind these techniques. Single- 
carrier PRS equalizers/detectors operate in the time- 
domain with symbol -spaced taps while the DFE here 
operates in the frequency-domain with bin- spaced taps. A 
5 key difference is that the effect of the channel is 

taken into account in the DFE here while this is not an 
issue in PRS equalizers. 

Figure 5 plots four different FDW window 
responses - Rectangular (only c 0 = 1) , Hanning (c 0 = 1, c x 
10 = -2, c 2 = 1), Asymmetric FDW with non-zero coefficients 

^ (c 0 =1, Ci = -0.5) and with coefficients (c 0 =1, Cj = 

0 -1) . There are, of course, a variety of other windows 

^ that may be used as well. It is seen that among the 

3 above windows the Hanning window displays the best side- 

J|15 lobe suppression. However, it also requires 2 feedback 

3| taps and has the largest SNR degradation in white noise 

^ of 10logr 10 6 = 7 . 78 dB. In comparison, the last two windows 

jj have higher side-lobes but require only a single feedback 

3 tap and have white noise SNR degradations of 101og 10 1.25 = 

520 0.97 dB and 10log 10 2 = 3 dB respectively, 

An alternate implementation of FDW can also be 
equivalently carried out after the FEQ stage in DPI, 
i.e. , as 

L L 

£ i = *j2d = E f i+i u i+i°i (2.1D 

1=1 2=1 



See Fig. 5A. Fig. 5A shows the alternative 
25 demodulator architecture with frequency domain windowing. 

Following the TEQ 32 and CP remover stage 34, the output 
of the CP remover 34 is provided to Fast Fourier 
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Transform 120''. The output of the FFT 120'' in first 
data path 100'' is provided to the frequency domain 
equalizer (FEQ) 140''. The output of the FEQ 140'' 
represent the equalized subsymbols a. The equalized 
subsymbols a are provided to the bin select logic stage 
300'' whose output is provided to the slicer 400''. The 
equalized subsymbols a are also provided into the second 
data path 200' ' comprising the frequency domain window 
stage 220' ' and the decision feedback equalizer (DFE) 
2 60' ' . The equalized subsymbols b output from the DFE 
260' ' are provided to the bin select logic 300''. As in 
the other embodiments, the bin select logic selects the 
output from either the first path 100' ' or the second 
path 2 00'' depending upon set criterion, e.g., which path 
produces more data bits per symbol or has a higher SNR. 
As in the other embodiments, the output from the slicer 
400'' is provided in a feedback path to the DFE 260'' to 
cancel interference created by the frequency domain 
window stage 220' ' . 

Using equation (2.11) instead of (2.4), the 
corresponding DFE and input vectors from the embodiment 
of Fig. 5A are given as 

w d = [l,...,~c L ] T (2.12) 

Thus, using Wj and from equation (2.12) 

above instead of equations (2.8) and (2.9), the equalized 
sub- symbols output from DP2 in the embodiment of Fig. 5A 
are given by 
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i=0 i=l 

Minor differences can be observed in the 
additive noise terms in equations (2.10) and (2,13) . 
Instead of each post-FFT noise sample (u /+ ,) for the ith 
bin being weighted by f if each is weighted by the 
corresponding FEQ coefficient (f, +/ ). The resulting 
difference in the corresponding noise variances will be 
pronounced only if there are large differences between 
the channel attenuation coefficients over the DFE span. 
It is conceivable that this alternate FDW and DFE 
structure may be preferable in some implementations. 
This alternate DFE structure is applicable only to FDW 
while the previous DFE structure is applicable for both 
TDW as well as FDW and is used in the rest of this 
specification. 

During normal operation, a, elements in x^ (or 
x*") are obtained as reconstructed sub-symbol values 
obtained from the slicer. Care must be taken to normalize 
the slicer 400, 400 ', 400" output by taking the ADSL 
gain scaling factors and constellation energy 
normalization scaling factors into account before 
substituting them back into x,. The bin-select logic 300, 
300', 300" (Figures 1, 2 and 5A) determines the 
data-path (DPI or DP2 ) used to provide the slicer input 
for any given sub-symbol . (Figure 4 shows slicer operating 
on b,).The bin-select logic may select all sub-symbols 
from DPI only (i.e., no windowing is used), all from DP2 
only, or select from DPI or DP2 on a bin by bin basis. 
For example, in a simulation described below, a simple 
criterion of selecting the path which yields higher 



- 31 - 



number of bits in a given bin is used. Once a 
SNR-per-bin profile is computed for DPI and DP2 , the 
bit-loading algorithm is run twice - once on each profile 
from DPI and DP2 . This ensures that the basic bit-loading 
algorithm being used need not be modified and that the 
combined bit -allocation is no worse than a conventional 
receiver having path DPI only. 

A symbol -rate LMS update of FEQ (and thus, the 
DFE) weights can be carried out to track variations in 
the channel impulse response (CIR) and interference. 
Sub-rate adaptation may also be used for economy of 
implementation. Normalized LMS is preferred over regular 
LMS to make the adaptation speed impervious to the 
dynamic range of the input data for all bins. 

For DPI, the probability of symbol error per 
dimension for M 2 -ary QAM (Quadrature Amplitude 
Modulation) with AWGN is given by 

P e = 1 - [1 - (1 - A)ProM|uJ>^%^)] 2 

cL (2 ' 14 > 
- 4(1 - ±)Q(^1) 
M 2o n 

where the Q- function is defined as 

0(x) = -J^f" exp(-^)dx (2.14(a)) 

and d mini =\oi l \d denotes the minimum distance between QAM 
constellation points at the channel output and d equals 
the distance between uncoded input QAM constellation 
points. For ADSL systems, the probability of symbol error 
per dimension (Pe/2) is generally specified (le-7 for 
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ADSL/ADSL-Lite) . Similarly, for DP2 , using equations 
(2.10) and (2.14) , 

Pe.DFE * 2(1 - IjProMlv, + 5> 2 (a i+1 a 1+1 - 8 i+1 5 i+1 ) | > -%^) 

(2.15) 



This expression is highly intractable to evaluate for 
general cases when there are feedback decision errors. If 
5 error propagation is ignored and ot { estimates are exact, 

equation (2.15) reduces to equation (2.14) with a u 
replaced by <r v . Clearly, DFE performance will be degraded 
by feedback errors and it is important to take its effect 
into account in devising the overall equalization 

10 structure. Any errors are also likely to propagate 

through multiple bins because of the typically large 
values of feedback coefficients and increase the BER (bit 
error rate) from the specified value. However, owing to 
symbol -by- symbol detection in DMT, propagating errors are 

15 always confined to the same DMT symbol. Note that for a 

given SNR, P e , DFE is increased compared to P e due to 
possible error propagation in addition to any differences 
between a u and a v (which can additionally 

increase/decrease this difference) . For the case of AWGN 
20 only, a\ > a\ (equation 2.5) and P e can be looked upon as 

a lower bound on P ejDFE 

It is known that error propagation increases 

the probability of symbol error by at most a factor of ML 

where L is the number of feedback taps and when all 
25 symbols (symbol being equalized and feedback symbols) are 
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M-ary PAM (Phase Amplitude Modulation) . For example, 
letting P c , D fe < K e P p e / for a DFE with 1 feedback tap and 
256QAM (M =16), =16. For a Banning window with 2 
feedback taps, = 256. This expression also holds 
5 approximately for M 2 -ary QAM above when the c, 

coefficients are real resulting in 1BI that is only 
between in-phase samples and only between quadrature 
samples. If the c t are complex (for real asymmetric 
windows) , there will be crosstalk between in-phase and 
10 quadrature samples and the above upper bound will be 

optimistic . 

The upper bound increases exponentially with 
the number of feedback taps. In general, the BER 
increases are large when there are multiple feedback 

15 coefficients (large L) , the feedback coefficients have 

relatively large values {c x /c 0 ratios are not small) and 
when multiple bits are loaded per sub-symbol (large M) . 
There are some important differences between the problem 
at hand and the underlying assumptions of the above 

20 results. First, adjacent sub-symbols in DMT can belong to 

different sized constellations, i.e. different values of 
M for adjacent (feedback) bins. This further complicates 
a potential analytical solution for equation (2.15). 
Second, DMT symbols enjoy the benefit of deterministic 

25 pilot sub-symbols each symbol time, e.g. bin 64 

downstream and bin 16 upstream in T1.413) . This puts a 
hard-limit on the extent of a single error propagation 
event. Finally, the upper bound above holds for AWGN only 
which is not the case of primary interest since windowing 

30 is useful only for cases with crosstalk and/or NBI . 

Nevertheless, the upper bound provides a valuable 
indicator for the performance degradation that can be 
expected. 
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The use of precoding to counter error 
propagation is well known in the literature. However, for 
the problem at hand, this approach suffers from some 
drawbacks. First, it requires participation of the 
5 transmitter. This precludes an independent application of 

the overall technique unless standardization 
considerations are met. Second, precoding does not 
necessarily provide immunity against error propagation 
depending on the constellation size and feedback 

10 coefficients. In fact, it has been shown to even 

marginally degrade performance for some cases. Third, the 
precoder is likely to be far more complex than the 
conventional precoders used in PRS systems. This is 
because the effect of channel coefficients and unequal 

15 QAM constellations in adjacent feedback bins has to be 

explicitly taken into account. 

An alternative (non-precoding, receiver-only) 
two-fold solution to this problem is to: 

(A) Provide an additional SNR Margin while 

2 0 doing bit -loading according to the achieved SNR in DP2 

during training. In other words, the bit-allocation can 
be done for a BER which absorbs the effect of K ep . For 
example, bit-allocation in DP2 may be chosen to 
compensate for K ep = 100 (or more) by setting the target 

25 BER to be le-9 instead of le-7 with the 4 dB margin 

unchanged. Bit-allocation according to a lower target BER 
is equivalent to a "DFE SNR penalty" which can be 
calculated from BER versus SNR curves for QAM. For QAM 
sub-symbols and AWGN, the SNR penalty is 1.14 dB for this 

30 case (SNR penalty for le-10 BER specification is 1.62 

dB) . 

(B) Periodic Pseudo-Pilots can be established 
to reduce the threat of runaway errors within a symbol . A 
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pseudo-pilot is defined as a bin which is provided an 
additional SNR margin, of say 3 dB (roughly eguivalent to 
a reduction in 1 bit) to significantly reduce the 
probability of incurring an error and is demodulated 
5 using DPI. Pseudo-pilots can be established in several 

ways, such as periodically (such as every 32nd bin) or 
within groups of bins being decoded using DP 2 (after 
bin-selection logic is done). Pseudo-pilots "reset" the 
decision feedback process while sequentially equalizing 

10 sub-symbols using the DFE . It would also permit 

equalization of groups of bins in parallel if desired, 
where each group is equalized sequentially using its 
pseudo-pilot as the reference starting sub-symbol. If 2 
or more feedback taps are used, the number of 

15 pseudo-pilots required also increases proportionally, 

e.g. pairs of adjacent pseudo-pilots are required for a 
Hanning window requiring 2 feedback decisions. 

These measures will reduce the aggregate data 
rate that can be achieved by the use of windowing. It is 

20 also preferable to minimize the number of feedback 

coefficients since it reduces computation as well as the 
risk of error propagation (or reduced SNR penalty) . 

Test cases are presented in Figures 7-13 for 
downstream transmission. Figure 6 depicts the two example 

25 loops used for the plots. The first loop (ANSI T1.601 

loop 2) is 16.5 Kft with one bridge tap. The second loop 
(CSA Loop 4) is a medium length 7.6 Kft loop with 2 
bridge taps. The NBI is generated simply by a tonal 
inter ferer (cosine) whose angular frequency w c randomly 

30 changes every 100 DMT symbols for b e [b— 1, b c + 1 ] where 

Wb = 2rrb/2N and b c = 50 for Figure pairs 7, 8 and 9, 10. 
Downstream parameters are N = 256, G = 32, fs = 2.208 MHz 
and only bins 33-127 active. A Least Squares based 
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channel shortening TEQ algorithm with channel estimation 
was used in all cases to shorten the CIR except in Figure 
13. Channel estimation was performed using impulse trains 
in the presence of the impairments such as crosstalk or 
5 NBI . With 544 samples/symbol, the 10 -tap FIR TEQ filter 

requires 5,440 real multiplications and 4896 real 
additions per DMT symbol time. 

A 2 -tap FDW (Window 1) and a 3 -tap Hanning 
window (Window 2) are used for all cases shown with bin 

10 64 (pilot) as the reference bin. For the Hanning window, 

bin 63 is also used as a reference to initiate the 
equalization process. For bin indices greater than 64, 
the DFE input vector is Xj right while is used for the 
others. The window feedback coefficients are 

15 appropriately chosen. For example, for Window 1, the 

coefficients are c 0 = 1, c x = - 1 for bin index greater 
than 64 and c 0 = 1, c.j = -1 for bin index less than 64. 
Similarly, for window 2, the coefficients are c 0 = 1, c +1 
= - 2, c +2 = 1 for bin index greater than 64 and co = 1, 

20 c_! = -2, c_ 2 = 1 for bin index less than 64. Window 1 is 

seen to provide a good trade-off between having fewer 
feedback taps, good side-lobe suppression and low SNR 
degradation in white noise. The spikes seen in the 
bit-allocation plots at bin 64 are due to the pilot bin 

2 5 which is always modulated with a constant 2 -bit 

sub-symbol. For comparison, the SNR is also plotted for a 
symmetric Hanning window (c 0 =1, c_ x = - 0.5, c x = -0.5) 
with only alternate bins active. To achieve this, the 
gain-scaling factor on alternate bins is set to zero at 

3 0 the transmitter. This ensures that there is no IBI 

between adjacent bins and only a single- tap FEQ (as in 
DPI) is required. This, of course, also reduces the 
number of active bins by half but can serve as a good 
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indication of what is potentially achievable through 
windowing . 

For these cases, the signal and noise 
(crosstalk or NBI ) PSD's are plotted before and after the 
channel shortening TEQ. AWGN of PSD -14 0 dBm/Hz is added 
to the crosstalk and NBI for all cases. It can be seen 
that the TEQ alters the spectrum of the signal and noise 
at the input of DPI and DP2 and thus influences the 
performance of the rest of the receiver. The achieved SNR 
per bin is plotted for the conventional method {identical 
to DPI) and with windowing (DP2) . The resulting 
bit-loading tables depict the resulting bit loading 
profiles for le-7 BER with 4 dB margin for DPI and using 
Window 1 (bit -loading arising from Window 2 is not 
plotted) . Bit -loading for DP2 also includes an additional 
SNR margin of 1.14 dB as described above. The bin-select 
logic for selecting DPI or DP2 for any given bin is 
simply to select the path which yields higher bits per 
bin after bit-loading is complete. In case of a tie, DPI 
is chosen. The combined (maximum) bit allocation is 
marked by "circles". 



FIGURE 


Loop 


Crosstalk 


NBI 


TEQ 


7, 8 


Long 




Yes 


Yes 


9, 10 


Medium 




Yes 


Yes 


11, 12 


Medium 


10 ADSL-US 




Yes 


13 


Medium 


10 ADSL-US 







Table A: Example cases plotted in Figures 7- 13. 
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Figures 7 and 8 show that the DFE provides the 
most gain in the vicinity of the NBI . Window 2 performs 
better than Window 1 in the immediate vicinity of the NBI 
but incurs a greater loss in the rest of the band. The 
5 effect of NBI monotonically reduces with frequency 

separation. Thus, bins spaced further in frequency are 
less affected and the performance advantage of windowing 
gradually reduces until it approaches the white-noise 
loss of 3 dB for 'Window 1. Figures 9 and 10 display 

10 similar performance for the medium loop. It is notable 

that performance gains are dependent on the strength of 
the NBI relative to the ambient SNR determined by the 
received signal power after passing through the channel 
and the AWGN floor. In Figure 9, the effect of the NBI is 

15 more pronounced compared to Figure 7 because the ambient 

SNR is higher. Thus, NBI suppression is more effective 
and greater gains are obtained via windowing. 

Figures 11 and 12 show that the DFE provides no 
advantage in the presence of crosstalk which is not 

2 0 strongly colored after the TEQ (Time Domain Equalizer) . 

In fact, in the latter portion of the spectrum where the 
noise is mainly spectrally flat white, Windows 1 and 2 
lose about 3 dB and 8 dB respectively compared to DPI as 
expected. Figure 13 is an example of the dramatic 

2 5 improvement that can be obtained by superior spectral 

confinement. This case is the same as Figure 11(A) above 
except that no TEQ is used. Thus, the CIR is not confined 
to the CP resulting in additional noise due to IBI and 
ISI (Inter Symbol Interference) . Since the per-bin SNR 

3 0 due to AWGN and crosstalk is relatively much higher, the 

effect of IBI+ISI is isolated. Thus, the achieved SNR per 
bin in DPI (solid curve) essentially represents the noise 
floor due to channel induced IBI+ISI. Windowing with 
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subsequent use of DFE substantially improves the per-bin 
SNR in this case resulting in an approximately three-fold 
increase in the aggregate data rate. Similar results have 
been obtained for other loops as well. In cases when the 
TEQ is present, but does not adequately shorten the CIR, 
corresponding performance gains are obtained. Imperfect 
symbol alignment and timing jitter also lead to 
diminished orthogonality between bins and can benefit 
from this approach. Preliminary results also suggest that 
the invention can provide some additional margin against 
local transmitter echo (which can effectively appear as a 
strong spectrally colored cross-talker) . Similar to the 
situation with NBI, an overall SNR enhancement in any 
particular situation depends on the relative levels of 
the ambient SNR due to additive noise and the IBI+ISI 
noise due to imperfect channel shortening. Since only the 
IBI+ISI component is suppressed via windowing, 
significant (if any) improvement will be obtained only 
when the ambient SNR is relatively higher. 

The extra computation in DP2 arises from two 
main things - windowing and the DFE. Table B shows these 
requirements for Window 1 for downstream (at ATU-R) and 
upstream (at ATU-C) channels in terms of multiplications 
and additions required per DMT symbol (Aggregate symbol 
rate is 4 KHz in ADSL standards) . The assumed parameters 
are : 

(A) Downstream: N = 256 or 12 8, ATU-R performs 
2N point FFTs , 95 bins active (33-127) . 

(B) Upstream: N = 32, ATU-C performs 64 point 
FFTs, 2 6 bins active (6-31) . 

(C) FDW: complex additions and L + 1 complex 
multiplications with the channel coefficients, (assuming 
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window coefficients can be implemented as binary shift 
operations) . 

(D) DFE: L complex additions and (L + 1) 
complex multiplications per symbol. 



Location 


FDW 


DFE 


ATU-R (N=128 or 256) 


0, 380 


760, 190 


ATU-C (N=32) 


0, 104 


208, 52 



Table B: Additional real (multiplications, additions) per 
DMT symbol with 2 -tap FDW and DFE (Figure 4 (B) ) . 

The TDW operation requires 2N real 
multiplications when a 2N-pt FFT is used while the DFE 
complexity is the same as above. However, most of the 
additional complexity lies in doing an extra FFT. 
Optimized implementations of FFT' s often incur fewer 
multiplications/additions than shown above by exploiting 
the fact that the input is purely real and only the first 
N outputs are required (output is conjugate symmetric) . 

While TDW and FDW are equivalent, there can be 
a significant difference in computational load. All win- 
dows with real coefficients result in equal TDW 
complexity. On the other hand, the computational load in 
FDW depends on the number of feedback coefficients, i.e. 
on the particular FDW frequency response. Also, FDW is 
independent of the preceding FFT size and can be carried 



out on a bin-by-bin basis as required. Provision for 
implementing multiple windows can be done by making the 
number of FDW coefficients and their values programmable. 
Furthermore, different bins can have different windows 
applied to them (in the same symbol) if desired, 

(including no windowing) . In the case of TDW, the window 
coefficients can be programmable as well and FFT blocks 
used in other algorithms (such as for the TEQ or for PAR 

(Peak-to-Average Ratio) reduction) may be available for 
reuse. Alternative embodiments of TDW can potentially be 
used to reduce the implementation complexity in terms of 
hardware and/or required instructions. For instance, the 
two FFT's in Figure 1 can be executed by the same 
hardware/ firmware block in a sequential fashion 

(staggered in time) instead of being done simultaneously 
by two different blocks. 

Among different windows, 2 -tap FDWs (1 feedback 
tap) are well -suited since they provide a good balance 
between side -lobe suppression and complexity. Windows 
with multiple feedback taps suffer from the drawbacks of 
increased risk of error propagation, need for greater 
number of reference sub-symbols and greater DFE 
computation. Also, depending on the feedback tap values, 
the SNR degradation in white noise only is also greater. 
For example, the window with coefficients c 0 = 1, c 2 = -1 
loses 3 dB in white noise while the Hanning window (c 0 = 
1, Cj = -2, c 2 = 1) loses 7.78 dB . In general, this 
implies that to obtain noise suppression benefits, the 
interference has to have much stronger correlation and 
thus is well suited only for a limited number of cases. 
DPS windows are a class of windows which can be tailored 
for different side-lobe suppression versus main-lobe 
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width trade-off at the expense of greater number of DFE 
taps (Figure 3) and can be used in some situations. 

The FEQ and DFE can adapt to NBI and/or 
crosstalk if it emerges sufficiently slowly relative to 
5 the tracking capabilities of the LMS (Least Mean Squares) 

algorithm and change the bit-allocation via bit-swaps. 
More elaborate and potentially faster tracking RLS 
(Recursive Least Squares) algorithms may also be used. If 
a strong interferer appears suddenly, the modem may fall 

10 back into fast retrain (in ADSL-Lite) or even a full 

restart. In any case, the sustainable data rate (or SNR 
margin) after the incident is likely to be better, or 
equivalently require fewer bit-swaps. 

There is a trade off between greater loop 

15 reach, ' SNR Margin or data-rate. This follows from the 

fact that, depending on the operative constraints, a 
higher achievable SNR in bins is equivalent to (A) 
Greater loop reach for a given minimum margin and data 
rate or (B) Higher SNR margin in active data carrying 

2 0 bins for a given data-rate and loop reach or (C) Greater 

data-rate for a given reach and margin. Gains in SNR 
using the invention are not unconditional, i.e., gains 
may be realized only in the presence of NBI, highly 
correlated crosstalk, or other imperfections such as 

2 5 inadequate channel shortening, symbol alignment offsets 

and jitter. 

Discounting minor changes, the overall 
technique is likely to be applicable to other DMT based 
modems such as VDSL and wireless OFDM as well. NBI and 

3 0 other impairments discussed above are known to afflict 

wireless and VDSL systems also, perhaps even more so. 
These modems uses a transmitter PMD (Physical Media 
Dependent) structure largely similar to that in ADSL 
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modems considered above. Moreover, since transmitter 
participation is not required for this technique, most 
standard-compatibility related issues are rendered 
irrelevant . 

5 Although the present invention has been 

described in relation to particular embodiments thereof, 
many other variations and modifications and other uses 
will become apparent to those skilled in the art. 
Therefore, the present invention should be limited not by 
10 the specific disclosure herein, but only by the appended 

claims . 
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WHAT IS CLAIMED IS : 

1. A receiver providing a demodulated output 
from a received discrete multi-tone modulated input 
signal, the input signal received from a communication 
channel having noise thereon, the input signal having 

5 modulated thereon a digital bit stream, the receiver 

comprising : 

first and second data paths coupled to receive 
the input signal; 

the first of the two data paths comprising a 
10 first stage having a frequency response for applying a 

discrete Fourier Transform to the input signal and 
further comprising a frequency domain equalizer having an 
input coupled to an output of the first stage; 

the second of the two data paths comprising a 
15 window stage for suppressing side lobes of the frequency 

response of the first stage; and 

a logic stage for selecting an output from the 
first data path or the second data path based on a 
predefined test and for providing a selected output 
2 0 representing the demodulated digital bit stream. 

2. The receiver of claim 1, further 
comprising a decision feed back equalizer in said second 
data path having as an input an output from said window 
stage and for cancelling inter-bin interference created 

5 by said window stage . 

3. The receiver of claim 2, wherein the 
decision feedback equalizer receives a feedback signal 
from an output of said logic stage to cancel the inter- 
bin interference. 
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4. The receiver of claim 3, further 
comprising a slicer stage having as an input the output 
of said logic stage and providing as an output the 
demodulated digital bit stream; said demodulated digital 
bit stream being provided as said feedback signal. 

5. The receiver of claim 1, wherein the 
window stage in said second path comprises a time domain 
window stage. 

6. The receiver of claim 5, wherein said time 
domain window stage has an input directly from a time 
domain equalizer. 

7. The receiver of claim 6, further 
comprising a second stage for performing a discrete 
Fourier transform in said second path, the second stage 
having an input receiving an output from said time domain 
window stage. 

8. The receiver of claim 7, further 
comprising a decision feedback equalizer in said second 
data path having an input from said second stage and 
having an output provided to said logic stage. 

9. The receiver of claim 8, wherein the 
decision feedback equalizer receives a further input from 
said first stage. 



10. The receiver of claim 1, wherein said 
window stage in the second data path comprises a 
frequency domain window stage. 
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11. The receiver of claim 10, further 
comprising a decision feedback equalizer in said second 
data path having an input receiving an output from said 
frequency domain window stage, said decision feedback 

5 equalizer being provided for cancelling inter-bin 

interference created by the frequency domain window 
stage; an output of said decision feedback equalizer 
being provided to said logic stage. 

12. The receiver of claim 11, further wherein 
the decision feedback equalizer has a further input from 
said first stage. 

13. The receiver of claim 12, wherein a 

5 feedback signal is provided from an output of said logic 

stage to said decision feedback equalizer to cancel 
inter-bin interference created by said frequency domain 
window stage . 

14. The receiver of claim 13, wherein the 
logic stage provides an output to a slicer stage, the 
slicer stage providing said demodulated digital bit 
stream as an output, said feedback signal comprising said 
demodulated output . 

15. The receiver of claim 10, wherein said 
frequency domain window stage has an input coupled to an 
output of said first stage. 

16. The receiver of claim 1, wherein the logic 
stage selects an output from the first data path or the 
second data path based on determining which data path 
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provides more bits per symbol or has a higher signal to 
noise ratio. 

17. The receiver of claim 16, wherein in the 
event of a tie, the logic stage selects the first data 
path. 

18. The receiver of claim 1, wherein the 
window stage comprises one of a Hanning window function, 
a rectangular window function, a DPS window function, a 
Bartlett window function and a window function having a 
finite number of frequency domain coefficients. 

19. The receiver of claim 5, wherein the time 
domain window stage performs time domain pulse shaping by 
a sample-by-sample multiplication of the output from the 
time domain equalizer by window coefficients defining a 
time domain window function of the time domain window 
stage . 

20. The receiver of claim 10, wherein the 
frequency domain window stage performs frequency domain 
pulse shaping on a bin-by-bin basis by performing a 
linear combination of bin outputs and frequency domain 
window coefficients defining a frequency domain window 
function of the frequency domain window stage. 

21. The receiver of claim 1, wherein the 
frequency domain equalizer comprises a one-tap per-bin 
equalizer. 

22. The receiver of claim 1, further 
comprising a time domain equalizer having as an input the 
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input signal received from the communication channel, the 
time domain equalizer having an output provided to the 
first and second data paths. 

23. The receiver of claim 10, wherein the 
window stage has an input from an output of the frequency 
domain equalizer. 

24. A method of providing a demodulated output 
from a received discrete multi-tone modulated input 
signal, the input signal received from a communication 
channel having noise therein, the input signal having 
modulated thereon a digital bit stream, the method 
comprising: 

providing the input signal to first and second 
data paths; 

applying a discrete Fourier Transform to the 
input signal in the first data path to generate a first 
transformed signal and frequency domain equalizing the 
first transformed signal to provide a frequency domain 
equalized signal; 

suppressing side lobes of the frequency 
response of the first transformed signal in the second 
data path by applying a window function to provide a 
pulse shaped signal; and 

selecting an output from the first data path or 
the second data path based on a predefined test and 
providing a selected output representing the demodulated 
digital bit stream. 

25. The method of claim 24, further comprising 
performing decision feed back equalizing in said second 
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data path on said pulse shaped signal for cancelling 
inter-bin interference created by said window function. 

26. The method of claim 25, further comprising 
during the step of decision feedback equalizing, 
providing a feedback signal comprising the selected 
output to cancel the inter- bin interference. 

27. The method of claim 26, further comprising 
slicing the selected output and providing the sliced 
output as the demodulated digital bit stream; said 
demodulated digital bit stream being provided as said 

5 feedback signal . 

28. The method of claim 24, wherein the step 
of applying a window function in said second path 
comprises applying a time domain window function. 

29. The method of claim 28, wherein said step 
of applying a time domain window function comprises 
applying a time domain window function directly to said 
input signal . 

30. The method of claim 29, further comprising 
performing a discrete Fourier transform in said second 
path to provide a second transformed signal, after said 
step of applying a time domain window function. 

31. The method of claim 30, further comprising 
performing decision feedback equalizing in said second 
data path on said second transformed signal. 
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32. The method of claim 31, further comprising 
using said first transformed signal during the step of 
decision feedback equalizing. 

33. The method of claim 24, wherein said step 
of applying a window function in the second data path 
comprises applying a frequency domain window function. 

34. The method of claim 33, further comprising 
performing decision feedback equalizing in said second 
data path on said pulse shaped signal, said step of 
decision feedback equalizing being provided for 

5 cancelling inter-bin interference created by the 

frequency domain window function; and providing a 
decision feedback equalized signal for selection as an 
output signal . 



35. The method of claim 34, further comprising 
using the frequency domain equalized signal during said 
step of decision feedback equalizing. 

36. The method of claim 35, further comprising 
5 providing a feedback signal during said step of decision 

feedback equalizing to cancel inter-bin interference 
created by said frequency domain window function. 

37. The method of claim 36, further comprising 
slicing the selected output into the demodulated digital 
bit stream, said feedback signal comprising said 
demodulated digital bit stream. 
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38. The method of claim 33, further comprising 
applying the frequency domain window function to said 
first transformed signal . 

39. The method of claim 24, wherein the step 
of selecting an output from the first data path or the 
second data path comprises selecting an output based on 
determining which data path provides more bits per symbol 
or has a higher signal to noise ratio. 

40. The method of claim 39, wherein in the 
event of a tie, the step of selecting an output comprises 
selecting the first data path. 

41. The method of claim 24, wherein the window 
function comprises one of a Hanning window function, a 
rectangular window function, a DPS window function, a 
Bartlett window function and a window function having a 
finite number of frequency domain coefficients. 

42. The method of claim 28, wherein said step 
of applying a time domain window function comprises time 
domain pulse shaping by a sample-by-sample multiplication 
of the time domain equalized signal by window 

5 coefficients defining the time domain window function. 

43. The method of claim 33, wherein the step 
of applying a frequency domain window function comprises 
frequency domain pulse shaping on a bin-by-bin basis by 
performing a linear combination of bin outputs and 

5 frequency domain window coefficients defining the 

frequency domain window function. 
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44. The method of claim 24, wherein the step 
of frequency domain equalizing comprises frequency domain 
equalizing using a one- tap per-bin equalizer. 

45. The method of claim 24, further comprising 
time domain equalizing the input signal received from the 
communication channel to produce a time domain equalized 
signal, and providing the time domain equalized signal to 

5 the first and second data paths. 

46. The method of claim 33 further comprising 
applying the window function to the frequency domain 
equalized signal. 
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RECEIVER FOR DISCRETE MULT I TONE 
MODULATED SIGNALS HAVING WINDOW FUNCTION 

ABSTRACT OF THE DISCLOSURE 

A receiver structure for improving the 
performance of conventional Discrete Multitone Modulation 
(DMT) based Asymmetric Digital Subscriber Line (ADSL) 
modems, particularly in the presence of noise and/or 
interference. A conventional demodulator having an FFT 
followed by a single-tap-per-bin frequency-domain 
equalizer is augmented by an additional data-path 
utilizing windowing or pulse shaping. Windowing is done 
independently for each symbol over the orthogonality 
interval and can be carried out efficiently in the time 
domain or frequency domain. A decision feedback 
equalizer is used at the output of the windowed data-path 
to cancel inter-bin- interference created by windowing. 
Windowing is most effective against narrowband 
interference (NBI) and other conditions which lead to 
diminished orthogonality between bins such as inadequate 
channel shortening in ADSL, symbol timing offset and 
jitter. Limited performance gains may also be achieved 
in the presence of crosstalk with strong spectral 
coloration. The overall technique is potentially also 
applicable to other DMT based modems such as VDSL and 
wireless OFDM. The receiver does not require changes to 
be made to the transmitter. 
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Figure 8: Long loop with NBI: (A) SNR profile (B) Bit-allocation profile 
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Figure 9: Medium loop with NBI: (A) Signal and noise PSD's before TEQ (B) After TEQ. 




Figure 10: Medium loop with NBI: (A) SNR profile (B) Bit-allocation profile. 
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Figure 1 1: Medium loop with Crosstalk: (A) Signal and noise PSD's before TEQ (B) After TEQ. 




Figure 12: Medium loop with Crosstalk: (A) SNR profile (B) Bit-allocation profile. 




Figure 13: Medium loop with Crosstalk without TEQ: (A) SNR profile (B) Bit-a! location profile. 
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